WESTBERG 



Fax:408-293-9031 



fipr 3 '06 14J24 P. 0 3 



Any. Dkt. No. 200311962-1 

AMENDMENTS TO THE SPECIFICATION 
Please replace the title at page 1, lines 1-2, with the following amended title: 

METHOD OF DETERMINING DATA PLACEMENT FOR DISTRIBUTED 
STORAGE SYSTE M THAT INCLUDES INSTANTIATING DATA PLACEMENT 

HEURISTIC 

Please replace the paragraph at page 1, lines 5-7, with the following amended paragraph: 

This application is related to U.S. Application No$. 10/698.182, 10/698.263. and 
10/698.265 ( Attorn e v Docket Nos. 200311959 1.200311061 1.200311062 1 tmrf 
30031211 8 1) , filed on Oct. 30, 2003 ftho oamo day as this application) , the contents of 
which are hereby incorporated by reference. 

Please replace the paragraph at page 14, line 27, to page 15, line 4, with the following 
amended paragraph: 

The method of selecting the heuristic class 200 (figure 2) continues in a third step 
20 6s e cond step 204 of solving the general and specific integer programs. According to 
an embodiment, solving each of the general and specific integer programs comprises an 
instantiation of the method of determining the lower bound. The method of determining 
the lower bound of the present invention is discussed above and more fully below. 
According to an alternative embodiment, the third step 206 second stop 203 of solving the 
general and specific integer programs comprises an exact solution of the general or 
specific integer program. The alternative embodiment is less preferred because the exact 
solution is only available for a system configuration having a limited number of nodes. 

Please replace the paragraph at page 15, lines 5-14, with the following amended 
paragraph: 
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The method of selecting the heuristic class 200 concludes in a fourth step 208fe kd 
st e p 206 of selecting the heuristic class corresponding to the specific integer program if 
the specific lower bound for the replication cost of the heuristic class is within an 
allowable limit of the general lower bound. The allowable limit comprises a judgment 
made by an implementer depending upon such factors as the general lower bound (a 
lower general bound makes a larger allowable limit palatable), a cost of solving an 
additional specific integer program, and prior acceptable performance of the heuristic 
class modeled by the specific integer program. Typically, the implementer will be a 
system designer or system administrator who makes similar judgments as a matter of 
course in performing their tasks. 

Please replace the paragraph at page 25, lines 28-31, with the following amended 
paragraph: 

In fourth, fifth, or sixth steps, or fifth stops, 7 08 , 710. or 712. or 710, t he method 
700 chooses the ranking technique^^-the threshold techniqu e, or the improvement 
technique, respectively. According to an alternative embodiment, the method 700 
chooses the random technique. According to another alternative embodiment, the 
method 7006 00 chooses another approximation technique. 

Please replace the paragraph at page 26, lines 22-31, with the following amended 
paragraph: 

If the method 700 chooses the improvement technique in the sixth step 712 . an 
initial placement of the k data objects on the n nodes within the metric scope has 
preferably been determined using the ranking or threshold technique. Alternatively, the 
initial placement of the k data objects on the n nodes within the metric scope is 
determined using the random technique. Alternatively, the initial placement of the k data 
objects on the n nodes within the metric scope is determined using another technique. 
Since the improvement technique begins with the initial placement of the k data objects 
placed on the n nodes, the improvement technique forms part of the multiphase technique 
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where a first phase comprises the ranking, threshold, random, or other technique and 
where a second phase comprises the improvement technique. 
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